Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem

نویسندگان

  • Ulrich Bauer
  • Michael Lesnick
چکیده

Persistent homology, a central tool of topological data analysis, provides invariants of data called barcodes (also known as persistence diagrams). A barcode is simply a multiset of real intervals. Recent work of Edelsbrunner, Jabłoński, and Mrozek suggests an equivalent description of barcodes as functors R → Mch, where R is the poset category of real numbers and Mch is the category whose objects are sets and whose morphisms are matchings (i.e., partial injective functions). Such functors form a category MchR whose morphisms are the natural transformations. Thus, this interpretation of barcodes gives us a hitherto unstudied categorical structure on barcodes. The aim of this note is to show that this categorical structure leads to surprisingly simple reformulations of both the well-known stability theorem for persistent homology and a recent generalization called the induced matching theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability of persistence spaces of vector-valued continuous functions

Multidimensional persistence modules do not admit a concise representation analogous to that provided by persistence diagrams for real-valued functions. However, there is no obstruction for multidimensional persistent Betti numbers to admit one. Therefore, it is reasonable to look for a generalization of persistence diagrams concerning those properties that are related only to persistent Betti ...

متن کامل

An Elementary Introduction to Categorical Representation Theory

In this expository article, we will give a brief introduction to the categorical representation theory, some of which can be found in [8, 9]. The idea of categorification dates back to I. B. Frenkel. He proposed that one can construct a tensor category whose Grothendieck ring is isomorphic to the representation theory of the simplest quantum group Uq(sl2) (see, for example, [6, 7]). Since then,...

متن کامل

MATRIX FACTORIZATIONS AND INTERTWINERS OF THE FUNDAMENTAL REPRESENTATIONS OF QUANTUM GROUP Uq(sln)

We want to construct a homological link invariant whose Euler characteristic is MOY polynomial as Khovanov and Rozansky constructed a categorification of HOMFLY polynomial. The present paper gives the first step to construct a categorification of MOY polynomial. For the essential colored planar diagrams with additional data which is a sequence naturally induced by coloring, we define matrix fac...

متن کامل

Persistent Homology of Asymmetric Networks: an Approach Based on Dowker Filtrations

We propose methods for computing two network features with topological underpinnings: the Rips and Dowker Persistent Homology Diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an edge weight. We study the sensitivity of Dowker persistence diagrams to intrinsic asymmetry in the data, and investigate the stability properties of both the ...

متن کامل

The Periodicity Conjecture for Pairs of Dynkin Diagrams

We prove the periodicity conjecture for pairs of Dynkin diagrams using Fomin-Zelevinsky’s cluster algebras and their (additive) categorification via triangulated categories.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1610.10085  شماره 

صفحات  -

تاریخ انتشار 2016